Incorporating Locality Management into Garbage Collection in Massively Parallel Object-Oriented Languages

This paper discusses how locality between objects a ects the performance, and proposes a software architecture for enhancing locality while keeping load-balance reasonable at the minimum sacri ce of runtime overhead. Objects are created locally by default and long-lived objects are selectively migrated during garbage collection. By enhancing locality, message passings are likely to be local and objects are likely to be referred to from only local objects, thus they are quickly reclaimed when becoming garbage. By integrating migration process into garbage collection, load-balance is achieved and information useful for migration (e.g., reference counting) are collected at a low cost during garbage collection.